Smart Gradient - An adaptive technique for improving gradient estimation
نویسندگان
چکیده
Computing the gradient of a function provides fundamental information about its behavior. This is essential for several applications and algorithms across various fields. One common application that require gradients are optimization techniques such as stochastic descent, Newton's method trust region methods. However, these methods usually requires numerical computation at every iteration which prone to errors. We propose simple limited-memory technique improving accuracy numerically computed in this gradient-based framework by exploiting (1) coordinate transformation (2) history previously taken descent directions. The verified empirically extensive experimentation on both test functions real data applications. proposed implemented R package smartGrad C++.
منابع مشابه
Improving Gradient Estimation by Incorporating Sensor Data
Policy search algorithms have been effective in learning good policies in the reinforcement learning setting. Successful applications include learning controllers for helicopter flight [3] and robot locomotion [1]. A key step in many policy search algorithms is estimating the gradient of the objective function with respect to a given policy’s parameters. The gradient is typically estimated from...
متن کاملAdaptive Nonlinear Gradient Decent (angd) Algorithm for Smart Antennas
An adaptive beam former is a device, which is able to steers and modifies an array's beam pattern in order to enhance the reception of a desired signal, while simultaneously suppressing interfering signals through complex weight selection. However, the weight selection is a critical task to get the low Side Lobe Level (SLL) and Low Beam Width. It needs to have a low SLL and low beam width to re...
متن کاملAn Efficient Conjugate Gradient Algorithm for Unconstrained Optimization Problems
In this paper, an efficient conjugate gradient method for unconstrained optimization is introduced. Parameters of the method are obtained by solving an optimization problem, and using a variant of the modified secant condition. The new conjugate gradient parameter benefits from function information as well as gradient information in each iteration. The proposed method has global convergence und...
متن کاملAdaptive Beam forming of Smart Antenna using Conjugate Gradient Method
This Paper focused on adaptive conjugate gradient method (CGM) algorithm and the same is compared with one of the fastest adaptive algorithm named recursive least squares (RLS) algorithm. This algorithms has improved the computation complexity and better convergence. MATLAB simulation showed that conjugate gradient algorithm has better output signal resolution.
متن کاملA stochastic gradient adaptive filter with gradient adaptive step size
This paper presents an adaptive step-size gradient adaptive filter. The step size of the adaptive filter is changed according to a gradient descent algorithm designed to reduce the squared estimation error during each iteration. An approximate analysis of the performance of the adaptive filter when its inputs are zero mean, white, and Gaussian and the set of optimal coefficients are time varyin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Foundations of data science
سال: 2022
ISSN: ['2639-8001']
DOI: https://doi.org/10.3934/fods.2021037